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GPGPU: general purpose computation on graphics hardware 
^ David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, Aaron Lei 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes SIGGRAPH '04 
Publisher: ACIVI Press 

Full text available: '@.R.d^63^03 MB) Additional Information: M.cMtion, abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an extremely powerf 
graphics architectures provide tremendous memory bandwidth and computational horsepower, with ful 
processing units that support vector operations up to full IEEE floating point precision. High level langu 
making this computational power accessible. Architecturally, CPUs are highly parallel s ... 

2 The berkeley UNIX consultant project 

Robert Wilensky, David N. Chin, Marc Luria, James l^artin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, volume 14 issue 4 

Publisher: MIT Press 

Full text available: « .„ ........ l®y c . Additional Information: full ctiation. abstract, references, citings 



_9MMlMBXWPuMsh§L§M 

UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users to learn abou 
undertaken because the task was thought to be both a fertile domain for artificial intelligence (AI) rese 
planning, reasoning, natural language processing, and knowledge representatlon.The current implemer 
components: a language analyzer, called ALANA, produces a repre ... 

^ ShaperMsed^retriev^^^^ 
»M Thomas Funkhouser, Michael Kazhdan 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: "g) pdf(12.S6 MB) Additional Information: full citation, abstract 

Large repositories of 3D data are rapidly becoming available in several fields. Including mechanical CAC 
graphics. As the number of 3D models grows, there is an increasing need for computer algorithms to h 
discover relationships between them. Unfortunately, traditional text-based search techniques are not a 
when queries are geometric In nature (e.g., find me objects that fit into thi ... 

4 Variable-depth trie index optimization: theory and experimental results 

R. Ramesh, A. J. G. Babu, J. Peter Kincaid 
^ March 1989 ACM Transactions on Database Systems (TODS), volume i4 issue i 

Publisher: ACM Press 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFm=1239529&CFTOKEN=^ 8/13/06 



Results (page 1): (updat$4 same zeroSl same output$4 same number$4) same set$4 same index$... Page 2 of 5 



Full text available: ^ pdff2.59 MB) Additional Information: fiill citation, a)5st^^cl; , references, citings, jj 

We develop an efficient approach to Trie index optimization. A Trie is a data structure used to index a f 
identifiers. In the proposed methodology, a file Is horizontally partitioned into subsets of records using 
allowed to vary. The retrieval of a record from the file proceeds by "stepping through" the index to Ider 
a binary search Is per ... 



5 Case-bMed,masonj;njg:.,A 
^ L. Karl Branting 

^ June 2003 Proceedings of the 9th international conference on Artificial intelligence and law 

Publisher: ACM Press 

Full text available: '^.pdf(233,9Q.Mi Additional Information: felLcrtation., ^MrM, riferencgs 

Name matching— recognizing when two different strings are likely to denote the same entity— is an Inr 
systems, such as case-management systems. The naming conventions peculiar to legal cases limit the 
string-matching algorithms in this task. This paper proposes a three-stage framework for name match! 
framework addresses the naming variations that typically arise in legal cases, describ ... 

^ STAR: a transparent spanning tree bridge protocol with alternate routing 
King-Shan Lui, Whay Chiou Lee, Klara Nahrstedt 

July 2002 ACM SIGCOMM Computer Communication Review, volume 32 issue 3 

Publisher: ACM Press 

Full text available: pcif(289.47 KB) Additional Information: fi;ll citation, abstract, references. Index te; 

With increasing demand for nriultinnedia applications, local area network (LAN) technologies are rapidly 
quality of service (QoS). In a network that consists of an interconnection of multiple LANs via bridges, 
an end-to-end forwarding path. In the IEEE 802. ID standard for bridges, a spanning tree is built amon 
forwarding. Albeit simple, this approach does not support all-pair shortest p ... 



7 Functional and predictive programming in OODB's 
Catrlel Beeri, Tova Milo 

^ July 1992 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principi 

Publisher: ACM Press 

Full text available: ^pcif(1.43 MB) Additional Information: full cjtqtion, refer^nceg, cjtlngs, index terms 



Definitions and notation 

December 1983 ACM SIGAPL APL Quote Quad, volume 14 issue 2 
Publisher: ACM Press 

Full text available: 1p| pdf(951.55 KB) Additional Information: full citation 



9 Abstracts— nuclear reactor codes 
^ Virginia Nather, Ward Sangren 

^ January 1959 Communications of the ACM, volume 2 issue i 
Publisher: ACM Press 

Full text available: ' ^prffO.SI MB) Additional Information: full citation 



Two-dimensional round-robin schedulers for packet switches vyith multiple input queues 
Richard O. LaMaire, DImitrios N. Serpanos 

October 1994 IEEE/ ACM Transactions on Networking (TON), volume 2 issue 5 
Publisher: IEEE Press 

Full text available: '^ pdfn.24 MB) Additional Information: full citation, references. cltinc|S. index terms, review 
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'''' Lanjguageieatures forfl 
^ Alexander Borgida 

^ December 1985 ACM Transactions on Database Systems (TODS), volume lo issue 4 
Publisher: ACM Press 

Full text available: ^.pdftS J.2.MBJ Additional Information: felLcftatipn, abstract, refsrences^ citings, \\ 

An exception-handling facility suitable for languages used to implennent database-intensive informatior 
facilitates the development and maintenance of more flexible software systems by supporting the absti 
abnormal occurrences. The type constraints imposed by the schema as well as various semantic integr 
normalcy conditions, and the key contribution of this work Is to allow except ... 

12 A prototype implementation of the SQL Ada module extension (SAME) method 
^ Allison LeClair, Susan Phillips 

^ December 1990 Proceedings of the conference on TRI-ADA '90 

Publisher: ACM Press 



As Ada becomes more widespread, the ability to access commercial database technologies through Adc 
Researchers throughout our industry are investigating interface approaches between Ada and these te( 
between Ada and SQL, a relational data base language. This paper presents a recent Implementation o 
Extension (SAME) method. 

13 When are tvv'o workflows the same? 

Jan HIdders, Marlon Dumas, Wil M. P. van der Aalst, Arthur H. M. ter Hofstede, Jan Verelst 

January 2005 Proceedings of the 2005 Australasian symposium on Theory of computing - Volu 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(236.54 KB) Additional Information: full citation , abstract, references 

In the area of workflow management, one is confronted with a large number of competing languages a 
relative expressiveness) are usually not clear. Moreover, even within the same language it is generally 
different ways, a feature known as variability. This paper aims at providing some of the formal groundv 
and variability by defining notions of equivalence capturing different views ... 

When do bounds and domain propagation lead to the same search space? 
^ Christian Schulte, Peter J. Stuckey 

^ May 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 27 i 
Publisher: ACM Press 

Full text available: ^p.df(MQ..67„KB] Additional Information: MLcjtatlQn, abstract, references, jndex.te[ 

This article explores the question of when two propagation-based constraint systems have the same be 
categorize the behavior of domain and bounds propagators for primitive constraints, and provide theor 
behaviors for conjunctions of constraints. We then show how we can use this to analyze CLP(FD) progr 
replace domain propagators by more efficient bounds propagators without increasing ... 

Keywords: Constraint (logic) programming, abstract interpretation, bounds propagation, domain prop 
analysis 



Featured column: Is CS1 better with the same lecture and lab instructor? 
Ren6e McCauley, Christopher Starr, Waiter Pharr, RoxAnn Stalvey, George Pothering 
^ June 2006 ACM SIGCSE Bulletin, Volume 38 issue 2 

Publisher: ACM Press 

Full text.available: ■^.pM35J.,6;3 .KB}. Additional Infornnation: fulj.crtation, abstract., refe.rences 

This paper presents results from a four-semester classroom experiment to assess whether the introduc 
laboratory courses would be more effective if they were taught by the same or different Instructors. Us 




Additional Information: full citation, abstract , references, citings 
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as dependent variables, we deternr»ined there is no statistically significant effect on learning outcooies I 
and lab. Results of a qualitative survey, however, showed a statistically ... 

Keywords: CSl, closed-laboratories, computer science education research, instructional design 

''^ Equal rights for functional objects or, the more things change, the more they are the same 
Henry G. Baker 

October 1993 ACM SIGPLAN OOPS Messenger, Volume 4 issue 4 
Publisher: ACM Press 

Full text available: "^.pdaMIMBJ Additional Information: MLcrtatipn, abstract, index teim^. 

We argue that intensional object identity in object-oriented programming languages and databases is t 
semantics. A corollary Is that "functional" objects have extensional semantics. This model of object idei 
forms of relational algebra, provides cleaner semantics for the value-transmission operations and built- 
programming language, and eliminates the confusion surrounding "ca ... 

Diff ereMPMspect i^^^^ 

Cengiz Erbas, Seyed Sarkeshik, l^urat M. Tanik 
^ April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Publisher: ACM Press 

Full text available: ■^i?df{77L61.KB) Additional Information: faH .cltatjpn,, abstract, references, index tei 

The N-Queens problem is a commonly used example in computer science. There are numerous approa< 
introduce several definitions of the problem, and review some of the algorithms. We classify the algorit 
categories. The first category comprises the algorithms generating all the solutions for a given N. The < 
desinged to generate only the fundamental solutions [34]. The algorithms in the ... 

Energy-efficient load and store reuse 
^ Jun Yang, Rajiv Gupta 

^ August 2001 Proceedings of the 2001 international symposium on Low power electronics and des 

Publisher: ACM Press 

Full text available: ^ pdf( 188.63 KB) Additional Information: KiW citation, references, citings, index 



19 How to read less and knovy more: approximate OCR for Thai 
^ Doug Cooper 

^ July 1997 ACM SIGIR Forum , Proceedings of the 20th annual international ACM SIGIR con 

in information retrieval SIGIR '97, volume 3i issue si 
Publisher: ACM Press 

Full text available: 'PS pdf(173 MB) Additional Information: fiill citation, references, citings, index ternr 



20 Chain mulitplication of matrices of approximately or exactly the same size 
Nicola Santoro 

^ February 1984 Communications off the ACM, Volume 27 issue 2 
Publisher: ACM Press 

Full text available: pdft387.25 KB) Additional Information: foil citation, abstract, references, index ter 

We present a different approach to finding an optimal computation order; it exploits both the differena 
difference between the number of nonzero elements in the matrices. Therefore, this technique can be i 
almost or exactly the same size. We show that using the proposed technique, an optimal computation • 
matrices have the same s ... 

Keywords: linear multiplication order, matrix chain product, sparse matrices 
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